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Research  was  continued  on  the  study  of  errdr  detecting  and  error 
correcting  codes  for  achieving  the  reliable  transmission  or  storage  of 
information  over  a  noisy  communications  channel  or  imperfect  memory.  Three 
specific  research  areas  were  Investigated.  They  were: 

(1)  The  design  and  performance  evaluation  of  error  detecting  codes. 
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(2)  Decoding  strategies  for  redundant  discrete  Fourier  transform  codes 
and  their  applications  to  impulse  noise  cancellation,  a, 
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(3)  Coding  and  decoding  of  convolutional  codes. 
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Research  Objectives  Chief,  Technical  Information  Division 

This  was  the  second  year  of  the  research  effort  studying  various  means 
for  achieving  the  reliable  transmission  or  storage  of  information  over  noisy 
communication  channels  or  imperfect  memories.  In  the  first  year,  the  prin¬ 
ciple  research  topic  was  the  study  of  error  detection  codes.  This  work  was 
continued  during  the  second  year.  In  addition,  two  other  research  objec¬ 
tives  were  explored.  The  first  of  these  objectives  was  to  find  effective 
means  for  protecting  discrete-time  analog  (i.e.  continuous-amplitude) 
corrupted  by  an  impulsive  noise  environment.  The  second  of  these  objectives 
was  to  explore  convolutional  codes  and  their  relationships  with  block  codes 
and  to  explore  the  relationship  between  convolutional  codes  and  signal 
designs. 

Status  of  Research  Effort 

The  research  on  error  detection  codes  was  completed  during  the  first 
quarter  of  the  current  year's  effort.  The  work  was  reported  in  an  M.S. 
dissertation  [1]  and  in  a  journal  publication  [6].  Specifically,  the 
journal  publication  presented  a  proof  that  codes  that  do  not  satisfy  the 
Varsharmov-Gilbert  bound  have  the  property  that  their  probability  of 
undetected  error  exceeds  expg(-  #  of  parity  symbols)  for  some  value  of 
channel  error  probability  less  than  one-half.  The  importance  of  this  result 
is  that  a  commonly  used  bound  for  the  error  detection  capability  of  codes  is 
not  true  for  most  long  codes  since  almost  all  long  codes  except  some  very 
special  high  or  low  rates  do  not  satisfy  the  Varsharmov-Gilbert  bound. 

Much  progress  was  made  on  the  subject  of  coding  for  discrete-time, 
continuous  amplitude  signals.  A  class  of  codes  based  upon  the  discrete 
Fourier  Transform  was  investigated  and  the  efficacy  of  these  codes  for 


transmission  of  information  over  an  impulsive  noise  channel  was  studied. 

The  results  of  this  research  were  reported  in  two  conference  papers  [4-51 
(one  invited  [5])  and  a  journal  article  [2].  An  M.S.  dissertation  also  was 
completed  on  this  subject  £3]. 

Work  was  initiated  on  a  project  which  treats  convolutional  codes  and 

block  codes  in  a  common  framework.  This  work  is  currently  in  progress  and 

"  «?• 

no  papers  on  this  work  have  yet  been  submitted.  The  basic  theme  of  this 
work  is  that  one  can  use  the  initial  state  of  a  convolutional  encoder  to 
carry  information  and  then  force  the  encoder  to  end  in  that  same  state. 

Used  in  this  manner  the  convolutional  code  beomes  a  quasl-cyclic  block  code. 
Decoding  algorithms  have  been  developed  for  this  coding  scheme.  Since  these 
decoding  algorithms  work  for  both  hard  and  soft  decisions,  this  technique 
presents  an  attractive  method  for  soft  decision  decoding  of  all  quasl-cyclic 
codes.  Furthermore,  this  common  framework  was  used  to  find  new  convolu¬ 
tional  codes  from  quasl-cyclic  block  codes  and  new  block  codes  from  convolu¬ 
tional  codes.  This  appears  to  be  a  very  attractive  research  area. 

A  study  of  another  application  of  convolutional  codes  was  also  initi¬ 
ated.  Here  we  begin  with  the  work  of  Ungerboeck  (G.  Ungerboeck,  "Channel 
Coding  with  Multilevel/Phase  Signals,"  IEEE  Trans,  on  Information  Theory, 
vol.  IT-28,  pp.  55-67,  Jan.  1982)  who  used  amplitude  and  phase  modulation  to 
improve  the  performance  of  signal  designs  without  sacrificing  data  rate  or 
increasing  bandwidth.  We  have  generalized  his  approach  to  the  case  where  we 
use  amplitude,  phase  and  frequency  modulation.  Preliminary  results  were 
extremely  encouraging  with  improved  performance  over  Ungerboeck' s  codes.  No 
publications  yet  have  been  prepared  on  this  subject. 
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